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Abstract 



We construct non-power words which have small image in SL(2, 2 2 ) for each n. In partic- 
ular, the corresponding word maps are non-surjective. We also use this to construct word 
maps whose values are precisely the identity and a single equivalence class of elements of 
order 17. 

In the second part we construct words which have image consisting of the identity and 
a single equivalence class of elements in Alt(n) for all n for any equivalence class with 
support size at most 10. 



1 Introduction 

Let w be a word in the free group of rank k. For a group G, let G w denote the set of word values, i.e. 
G w := {w(gi, ■■■,gk) ±1 \9i £ G}. There has recently been much interest and progress in the study of the 
images of word maps over finite groups though the topic has grown from work first begun by P. Hall, see [B] 
for a modern exposition. Given a finite group a natural question to ask is which subsets can be obtained as 
images of word maps. Clearly, any image of a word map includes the identity and must be closed under the 
action of the automorphism group, i.e. it must be a union of equivalence classes including the equivalence 
class of the identiy. Here, an equivalence class is a union of conjugacy classes under the action of the 
automorphism group. It is not clear at first glance whether or not any such subset can be obtained as the 
image of a word map, though the answer in general is no. 

In [1] it is shown that for any alternating group Alt(n) with n > 5 and n ^ 6 there exists a word w 
such that A\t(n) w consists of the identity and all 3-cycles. For n =t 13 the words they construct are in two 
variables, for n = 13 they need three variables. This result also holds for Sym(n). They also construct words 
whose image over Alt(n) is the identity and all p-cycles for any prime 3 < p < n and n > 5. Note that 
the exception of Alt(6) arises due to the outer automorphism which swaps the conjugacy class of 3-cycles 
with the (3, 3)-cycles. As a result it is possible to construct a word with image consisting of the identiy, the 
3-cycles and the (3, 3)-cycles over Alt (6). They also give a simple argument to show that it is impossible 
to construct a word whose values in Sym(n) are either the identity or a transposition which shows that not 
any subset closed under the action of the automorphism group can be obtained as the image of a word map. 
Their second main result concerns special linear groups. With the possible exception of SL4(2) they show 
that for every n, q > 2 there is a word w in two variables such that SL n (q) w consists of the identity and the 
conjugacy class of all transpositions. For n ^ 3,4 their result also holds for QL n (q). This paper aims to 
paritally answer whether or not there exists a word wq such that G wc = {e} U C for any equivalence class C 
where G is either Alt(n) or SL„((7) for n, q > 4, though the question is open for when G is any non-abelian 
finite simple group. 

A conjecture of Shalev (see [1]) says that if w is not a proper power of a non-trivial word then the 
corresponding word map is surjective on PSL2(q) for sufficiently large q. The first counterexamples to 
Shalev's conjecture are provided in [3J. In both pQ and [3J the authors make use of the trace polynomial of a 
word, this is introduced later. We also go via the trace polynomial to obtain our first main result. 

Theorem 1.1. For every SL2 (q) with q = 2 2 and n > 2 there exists a word w in F2 such that SLi2(q) w con- 
tains the identity and four conjugacy classes of elements of order 1 7 and no other conjugacy class consisting 
of elements of order 17. 
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Since there are eight conjugacy classes of elements of order 17 in SL^g) which split into two equivalence 
classes two immediate corollaries are: 

Corollary 1.2. For every 6X2(9) with q — 2 2 and n > 2 there exists a word w in F2 such that the 
corresponding word map is non-surjective. Moreover, w is a non-power word. 

Corollary 1.3. For every SL2(q) with q = 2 2 and n > 2 there exists a word w in F2 such that SLi2(q) w 
consists of the identity and a single equivalence class of elements of order 1 7. 

The second corollary is obtained by taking the word constructed in Theorem 11.11 and raising to an appro- 
priate power. 

We will use the results from [3] and construct new words to obtain our second main result: 

Theorem 1.4. Let n G N and let C denote any equivalence class in Alt(n) with support size at most 10. 
Then there exists a word wc such that Alt(n) wc = {e} U C . 

For an equivalence class C in Alt(n) its support is the subset {m G N|m a 7^ m for some a G Alt(n)} 
where Alt(n) acts in the normal way on [l,n]C N. 

2 Proof of Theorem 11.11 
2.1 Background 

Let q = p n where p is any prime and n > 1, then SL2(g) has order q(q — l)(q + l) and exponent e = ^p^ 2 — 1) 
where d =gcd(2,<? — 1). The elements of SL2(g) can be classified according to their Jordan forms. For any 
matrix A, its characteristic polynomial is of the form x 1 — tx + 1 where t =ti(A) is the sum of the eigenvaules. 
This can have 1, 2 or none distinct roots (or eigenvalues) in ¥ q and in each case, for A ^ H2, the elements 
are called unipotent, semisimple (split) and semisimple (non-split) resepectively. The conjugacy classes of 
semisimple elements are uniquely determined by their trace. Note that this is not true in general without 
knowing the order of an element since for example an element of trace 2 may be the identity or a unipotent 
element. The table below lists the different classes of elements and gives some information about them. It 
shows that there is a deep connection between elements in SL2(<?), in terms of their order and trace, and 
their conjugacy class. 



Type 


Eigenvalues 


Order 


No. conjugacy classes 


Size 


id 


1 


1 


1 


1 


-id 


-1 


d 


1 


1 


unipotent 


1 


P 


d 


— ^ 


unipotent 


-1 


dp 


d 


q A -l 


semisimple (non-split) 


r, r q where r G ¥ q 2 and r 1+q = 1 


divides q — 1 


q-d+l 
2 


q(q + 1) 


semisimple (split) 


r, 1/r where r G F (J \{0, ±1} 


divides q + 1 


q-d-1 
2 


q(q - 1) 



The number of distinct conjugacy classes consisting of elements of order m where m divides q ± 1 is 
4>{m)/2 where 4> is Euler's phi function. To see this, note that there are <p(m) elements of order m in a cyclic 
group of order q ± 1. We divide by two because a semisimple matrix of a given order is determined, up to 
conjugacy, by its pair of eigenvalues and in particular such matrices are conjugate to their inverse, indeed 
they have equal trace. The number of equivalence classes (under the action of the automorphism group) 
consisting of elements of order m is 0(m)/2fc where k is the smallest integer such that p k = ±1 mod q, this 
is the order of the field automorphism x 1— > x p modulo inversion. 

Remark 2.1. There are a few things to note. An element of SL2(q) has order 3 if and only if ti(x) = — 1. 
Note also that in SL2(q) where q is as in Theorem 11.11 there exists 0(17)/2 = 8 conjugay classes of elements 
of order 17 and under the action of the automorphism group there are two equivalence classes of elements of 
order 17 each consisting of four conjugacy classes. 

The following theorem is from [5] which is in turn based on a classical theorem of Fricke and Klein. 
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Theorem 2.2. Let F2 —< x, y > denote the free group of rank two, G =SL2(q) and let tr(M) be the trace 
of a matrix M . Then for every element w € F2 there is a unique polynomial P w (s, t, u) £ Z[s, t, u] such that 
tr(w(A,B)) = P w (tr(A),tr(B)M AB ))- 

We will call the polynomial P w in the theorem above the trace polynomial of w and will sometimes 
write tr(iu). This theorem provides us with a powerful tool for studying the images of word maps, we can 
instead study the image of the corresponding trace polynomial. The following identities for traces of 2 x 2 
matrices A and B of determinant 1 will be used throughout without mention and can be used to find the 
trace polynomial for specific words: 

Tr(A) = Tr-OT 1 ); 
Tr(AB) = Tr(BA); 
Tr(AB) + Tr(AB _1 ) = Tr(A)Tr(B). 

Using the identities above it is easy to see that the ti([x, y]) = s 2 + t 2 + u 2 —ust — 2, where ti(x) = s, tr(y) = t 
and tr(xy) = u. The following lemma makes use of these identities and will be needed in the next section. 

Lemma 2.3. Let v denote a group word and let w = [[v,x],x], another group word. Suppose that tr(x) = s 
and let tr([v, x]) = t. Then tr(w) = t 2 + ts 2 . In particular, if tr{x) — 1 we have that tr(w) =t+t. 

Proof. First note that ti([v,x]x) —ti([v,x]x~ 1 )+ti([v,x])ti(x) — s(t + 1). It then follows that tr(u;) = 
t 2 + s 2 + s 2 (t + I) 2 + ts 2 (t + 1) = t 2 + ts 2 . □ 

The following is a classical theorem and can be found in [5]. 

Theorem 2.4. (Hilbert's Additive Theorem 90) Let k be a field and K/k a cyclic extension of degree n with 
Galois group G. Let a be a generator for G. Let j3 G K. The trace Trj? (/3) = if and only if there exists an 
element a <E K such that j3 — a — a a . 

Here, Tr^(/3) = J2 a aC ' 1 wnere the sum is over all the Galois conjugates of a. 
2.2 Proof of Theorem flTTI 

Let q be as in the statement of the theorem and let M denote a fixed element of order 17 in SL2(g) with 
trace t £ F 2 4 such that t is a primitive element, i.e. t generates F* 4 . It is easy to check that such a matrix 
M exists. Then the matrices M, M 2 , M 4 and M 8 are representatives for four distint conjugacy classes of 
elements of order 17 with traces t, t 2 , t 4 and t 8 respectively. Under the action of the automorphism group 
these four conjugacy classes merge to form a single equivalence class which we shall dente by C\. The second 
equivalence class of elements of order 17, which we shall denote by C2, contains M 7 which has trace t 3 . We 
aim to construct a word whose corresponding trace polynomial has t in its image but not t 3 . This means 
that the corresponding word map has image consisting of C\ but not C2. 

Consider the word w(x,y) = [[x e3 , y £2 ], x e3 ] where e is the exponent of SL2(<7) and e„ = e/n. Write 
x$ for x e3 and 2/2 for y £2 . Then the trace of £3, if it is not the identity, is 1 whilst 2/2 has trace 0. Now 
tr([[x3, 2/2], ^3]) = u + u 2 where u =tr(a;3j/2) 2 - It is not hard to see that u can take any value in ¥ q as x and 
y range over the elements of SL2(<?) and since the square map is surjective in a field of characteristic 2. Let 
f(u) = u 2 + u. 

Let w m (x,y) denote the word [w, m a;3]. The next lemma follows easily from 12.31 
Lemma 2.5. Let w m be as above. Then tr(w m ) = f m+1 (u). 
The next lemma is an easy induction. 

Lemma 2.6. For each i, f 2 '(u) = u 2 * + u. 

Theorem 1 1 . 1 1 will follow immediately from the next lemma. 

Lemma 2.7. For q = 2 2 + , J m + 1 has t in its image but not t 3 where m = 2 2+k — 2 2 . Hence, the image of 
w m contains C\ but not C2. 
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Proof. First let k = 0, so q = 2 4 and m — 0. Then w m has trace polynomial f(u) = u 2 + u. Suppose t 
generates F*, then an easy calculation in ¥ q shows that Tr F q {t) = whilst Tr^(< 3 ) = 1. The first case then 
follows from Hilbert's Theorem 90. 

For general k let q and m be as stated in the theorem. Then j m+1 = f o f m . From lemma |2~()1 it is 
immediate that the image of f m over F g is precisely F 2 4 since m = 

Ei=o 22+i - The general case then follows 
from the case above. □ 

The word i»m 17 where e is the exponent of SL(2, q) completes the proof of Corollarv ll.31 since the image of 
the trace polynomial has size 8 it is not hard to see that the image of the word map w m consists of 8 different 
conjugacy classes one of which is the identity and four of which makes up C\. A more detailed inspection 
reveals that the three remaining conjugacy classes must make up the single equivalence class consisting of 
elements of order 5. The word suffices to complete the proof of Corollary 1 1.31 

3 Proof of Theorem 11.41 

The proof of our main result is obtained using MAGMA and we will present the results below but first 
we will explain the general approach. Let C denote an equivalence class in Alt(n) and denote by wc the 
word such that Alt(n) u , c = {e} U C. We will use the words constructed in |4] to build the new words that 
have the image we want, the words we are going to construct follow a general form. Let C\ and C 2 be two 
equivalent classes in Alt(n) and suppose that we have words wc t and wc 2 with images {e} U C\ and {e} U C 2 
respectively. Consider now the group word wci,c a , e h — [ w d,k wc 2 ] ek := [— [[^Cn^Cz] 6 ' 1 ',toc 2 ] 6 ' 2 — 
for some k, e(i) £ N where we write for the vector (e(i)). Suppose we want to find a word with image 
{e} U C for some equivalence class C in Alt(n) where C has support size m. The idea to pick C\ and C 2 and 
to fix k 'large' enough so that the image of w Cl ,c 2 ,((i)) contains C. We then choose 'appropriate' e(i) to kill 
any unwanted equivalence classes, whilst still retaining C, in the image. Also note that if C\ has support size 
mi and Ci has support size mi then we need only check our word maps in Alt(n) for m < n < mi + 1112 — 1. 
We will now present the required words to obtain each equivalence class to complete the proof of Theorem 
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1. 


(2, 2)-cycles: Take C x = 


3-cycles, C 2 = 3-cycles and e x = (3). 


2. 


(4, 2)-cycles: Take C x = 


5-cycles, C 2 = 5-cycles and e 2 = (3.5.7,3.5.7). 


3. 


(3,3)-cycles (for n ^ 6): 


Take G\ = 5-cycles, C 2 = 5-cycles and e 2 = (3.5.7,4.5.7). 


4. 


(3, 2, 2)-cycles: Take d 


= 7-cycles, C 2 = 5-cycles and e% = (3.5.7,4.5,5). 


5. 


(2, 2, 2, 2)-cycles: Take C x = (3, 3)-cycles, C* 2 = (3,3)-cycles and e x = (2.3.5.7). 


6. 


(6, 2)-cycles: Take d = 


(4, 2)-cycles, C 2 = 7-cycles and e 5 = (4.3,2.5.7,4.3.7,4.9.5,5.7). 


7. 


(5, 3)-cycles: Take C\ — 


7-cycles, C* 2 = 7-cycles and e 6 = (2.3,7,4.3.7,4.9.5,4.9.5,4.7). 


8. 


(4, 4)-cycles: Take C\ = 


7-cycles, C* 2 = 7-cycles and e 5 = (4.5.7,4.5.7,5.7,4.3.5.7,9.5.7). 


9. 


9-cycles: Take C\ = 7-c 


ycles, C 2 = 7-cycles and e 4 = (2.9,4.3.5.7,2.9.7,4.5.7). 


10. 


(5, 2, 2)-cycles: Take C\ 


= 7-cycles, C 2 = 7-cycles and e 6 = (4.7,1,4.5.7,2.5,4.3.5.7,9.7). 


11. 


(4, 3, 2)-cycles: Take d 


= 5-cycles, C 2 = 7-cycles and e 7 = (8.5.7,3.5.7,4.25,81,4.25,4,5.7). 


12. 


(3, 3, 3)-cycles: Take Ci 


= 7-cycles, C 2 = 7-cycles and ei = (4.3.5.7). 


13. 


(4, 2, 2, 2)-cycles: Take C x = 5-cycles, C 2 = 9-cycles and e 6 = (9.5.7,16.7,5.7,8.9.5.11,8.5.7,9.5.7.11). 


14. 


(8, 2)-cycles: Take d = 


5-cycles, C 2 = 9-cycles and e 7 = (1, 9, 1024.9.5, 4.9.5, 9.5.7, 4.9.5.7.11, 9.5.7.11). 


15. 


(3, 3, 2, 2)-cycles: Take d = 5-cycles, C 2 = (3, 3, 3)-cycles and e 7 = (1, 5, 9, 5.8.7, 9.25.7, 81, 5.7.11). 


16. 


(7, 3)-cycles: Take d = 


5-cycles, C* 2 = (3, 3, 3)-cycles and e 7 = (2, 2.5, 1, 1, 8.7, 7 4 , 8.5.11). 


17. 


(6,4)-cycles: Take d = 


5-cycles, C 2 = 9-cycles and e 7 = (1, 8.3.5, 25.7, 64.9.7.11, 8.5.7, 8.81.7.11, 5.7.11) 
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18. (5, 5)-cycles: Take d = 5-cycles, C 2 = 9-cycles and e 7 = (4, 3, 9, 5.7, 1, 4.9.5.7.11, 8.9.7.11). 



Remark 3.1. As already stated, MAGMA was used to carry out the computations to check that the words 
above have the required image. However, some of the cases are easy to check without the use of MAGMA. 
For example, to get the (2, 2)-cycles you need only check that there exists two 3-cycles, x and y, whose 
commutator, [x,y], is a (2,2)-cycle. Then since the commutator of two 3-cycles lies in Alt(5) and the only 
elements of order two in Alt(5) are the (2, 2)-cycles the result follows easily. Similar arguments can be used 
to obtain the (2, 2, 2, 2)-cycles and the (3, 3, 3) cycles. 

Remark 3.2. Together with the results from [3], the above shows that any equivalence class with support 
size at most 11 can be obtained as the image of a word map in any alternating group. 

Remark 3.3. In [4], the authors prove that for every n, q > 2 with the possible exception of SL4(2) there is a 
word w in F 2 such that SL n (q) w consists of the identity and the conjugacy class of all transpositions. Note 
that SL4(2) is isomorphic to Alt(8) and the conjugacy class of transposistions in SL,4(2) corresponds to the 
conjugacy class of (2, 2, 2, 2)-cycles in Alt(8). Hence, Theorem 11.41 deals with this exceptional case. 
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